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THE CLAIMS ARE: 

Please replace the claims with the following claims. The Appendix 
presents any amended claim with amendments shown: 



(Amended) A method to process commands in a computer memory 



2 X 


subsystem, comprising: / 


3 


(a) 


receiving a pluralfty of commands on a bus network connected to 


4 




said memory subsystem; 


5 


(b) 


categorizing said received commands into command types; 


6 


(c) 


determining memory cycle performance penalties of said 


7 




categorized commands; 


8 


(d) 


reordering saip categorized commands so that said categorized 


9 




commands having the least memory cycle performance penalty are 


10 




selected for execution; 


11 


(e) 


determining |f said reordered commands are valid; 


12 


(f) 


arbitrating sk\d valid commands; 


13 


(g) 


executing sequential valid commands of the same command type. 



(Unchanged) Thu 
forms of store ani 



nnethod of claim 1 , wherein said command types are 
fetch operations. 
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1 3. (Unchanged) The method of claim 1 , wherein said command types are 

2Cj3^ associated with a particular source or destination of said received memory 

3 co..an.s. / 

1 4, (Unchanged) The method oyclaim 3, wherein said particular source or 

2 destination is a particular computer processor connected on said bus 

3 network. / 

1 5. (Unchanged) The method of claim 3, wherein said particular source or 

2 destination is a I/O hub (Controller functionally connected on said bus 

3 network. / 

1 6, (Unchanged) The nriBthod of claim 3, wherein said particular source or 

2 destination is a switching fabric connected to said bus network. 

1 7. (Unchanged) The/method of claim 3, wherein said particular source or 

2 destination is a compression/decompression engine functionally connected 

3 to said bus network. 

1 8. (Unchanged) Tne method of claim 1 , wherein said command types which 

2 originate from orlare required for a particular application have priority. 
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(Unchanged) The method 



of claim 1 , 



Patent - Amendment 
wherein said step of receiving a 

plurality of commands further comprises determining if any of said received 

commands have an address dependency and passing said address 

dependency determination with'said memory command. 



10. (Unchanged) The method of/claim 1 , wherein said step of determining 
memory cycle performance joenalties of said categorized commands 
further comprises comparir^ a number of oldest received categorized 
commands with each other 



11. 



12. 



(Unchanged) The method of claim 9, wherein said step of determining 
memory cycle performance penalties of said categorized commands 
further comprises comc/aring a number of the oldest received categorized 



commands with a currently chosen command. 



(Unchanged) The me 
memory cycle 
further comprises 
commands with a pre\ 



lod of claim 9, wherein said step of determining 
performance penalties of said categorized commands 
comparing a number of the oldest received categorized 
iously chosen command. 



1 
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13. (Unchanged) The method of claim 1 , wherein said step of reordering said 
categorized commands further comprises selecting the oldest of said 
categorized commands that haye the least memory cycle performance 
penalty for execution. 

14. (Unchanged) The method of claim 1 . wherein said step of arbitrating said 
reordered valid commands airther comprises granting priority to said type 
of command having said least memory cycle performance penalty. 



15. 



16. 



(Unchanged) The method/of claim 1, wherein said step of arbitrating said 
reordered valid commands further comprises granting priority to a 
command type other thaq said command type of said reordered valid 
commands. 



(Amended) The methoc 
sequential valid commands 
until a valid memory cojnmand 
available, or until a precjetermined 
memory command of ahother 



of claim 1 , wherein said step of executing 
of the same command type further continues 
of said command type is no longer 

number has been executed, or until a 
of said command types has higher priority. 
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17. (Amended) A method to process com/nands in a computer memory 

subsystem, comprising: 

(a) receiving a plurality of memorj commands on a bus connected to 
said computer memory subsystem and determining the physical 
location of the memory command in memory, and further 
determining if any of said received memory commands have an 
address dependency and passing said physical location and said 
address dependency, if any, corresponding to said memory 
command along with said memory command; 

(b) categorizing said received commands into command types based 
on one of the following: STORE, FETCH, INTERVENTION STORE; 
the source or destination of said received memory commands; the 
program or application/from which said memory commands 
originate or are otherwise required; 

(c) determining memory )ycle performance penalties of said 
categorized commamls by comparing a number of oldest received 
categorized commands with each other, with a currently chosen 
command, and with n previously chosen command; 

(d) reordering said categorized commands so that said categorized 
commands having th e least memory cycle performance penalty are 
selected for executic n and if more than one categorized command 



J 
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22 has the least memory cycle oerformance penalty, then selecting the 

23 oldest of said reordered coijnmands for execution; 

24 (e) determining if said reordered commands are valid; 

25 (f) granting priority to said type of command having said least memory 

26 cycle performance penalty; 

27 (g) executing sequential va|id commands of the same command type 

28 until a valid command of the same type is not received or until a 

29 predetermined number has been executed, or until a memory 

30 command of anotherAype has higher priority; 

31 (h) avoiding deadlock m\er\ an address dependency exists between 

32 commands of different types by executing commands having the 

33 command type of the oldest memory command. 

1 18. (Unchanged) A method of processing memory commands in a computer 

2 processing system havmg at least one command source on a bus 

3 connected to a memory controller, said method comprising selecting a 

4 memory command haying the least memory cycle performance penalties 

5 to execute and then executing a programmable number of other memory 

6 commands of that type. 
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19. (Amended) A computer processing system, comprising: 

(a) a plurality of bus units, sa|d bus units comprising at least one 
computer processor, at least one I/O device; at least one memory 
cache system connected/to said at least one computer processor, 
and at least one networWcommunication device, said plurality of 
bus units interconnected on a bus network, and said plurality of bus 
units to issue memory cpmmands, said memory commands 
categorized into types; 

(b) at least one memory sdlbsystem connected on a first bus to said 
plurality of bus units, ^id memory subsystem responsive to said 
memory commands arid further comprising: 

(i) a memory controller connected to a command interface 
functionally connected to said first bus; 

(ii) a plurality of memory chips configured into memory banks; said 
memory chips architected into memory cards attached to at least 
one memory bus; 

(iii) a plurality of conrimand FIFO queues, each of said command 
FIFO queues associated with one of said command types into 
which said memory commands are categorized; 

(iv) a plurality of conriparison logic circuits, each of said plurality of 
comparison logic circuits associated with each of said plurality of 



Page 1 1 
Docket No. RO999-080 
Serial No. 09/394,01 1 



^i^^^ I Patent - Amendment 

22 command FIFO queues to determine which memory commands of 

23 each of said command tyges have the least memory cycle 

24 performance penalty; / 

25 (v)an arbitration logic circuit to output said memory commands of 

26 said determined command type having said least memory cycle 

27 performance penalty to said plurality of memory chips. 

1 20. (Unchanged) The computer processing system of claim 19, wherein said 

2 comparison logic circuit funther determines the oldest of said memory 

3 commands in each of said plurality of command FIFO queues. 

1 21 . (Unchanged) A computer memory controller, comprising: 

2 (a) means to receive a plurality of types of memory commands from a 

3 plurality of conrjmand sources; 

4 (b) means to determine the memory cycle performance penalty 

5 associated wiih each memory command of each of said plurality of 

6 types; / 

7 (c) means to compare said memory commands of one of said types 

8 with other n emory commands of the same type to determine which 

9 of said meniory commands have the least memory cycle 
10 performance penalty; 
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